On Levfs Duality between Permutations and Convergent Series
نویسنده
چکیده
This paper concerns a duality between conditionally convergent real series and permutations of their indices. It is widely known that if one is given a series E ^ which is conditionally convergent but not absolutely convergent, then there is a permutation n such that £«< # £#*(*)• Various authors have studied extensions of this result of Riemann (for example, Smith [8], Steinitz [9], Threlfall [10], Wald [11,12]), but in our opinion a more challenging problem is to find those permutations which do not change the value of 2>*, and, dually, given a permutation to find those series whose sum is unaffected by the permutation. F. W. Levi [5] was apparently the first to consider such problems, and he introduced an interesting duality between subsets of C, denoting the set of all convergent real series, and subsets of P, denoting the set of permutations of the counting numbers N = {1, 2, ...}. Given a set A £ C, let A x = {7i G P: Ea, = Efl«(i) for all aeA}, and given a ? c p ) let P = { E ^ e C : ^ = Zan(i) for all neP}. Levi called A x + the closure of A, and P the closure of P, and noted that x and + are inverses of each other when considered as maps between closed sets of series and closed sets of permutations. In particular, this duality can be used to show that the closed sets of permutations and series each form a lattice, where
منابع مشابه
On the Order of Growth of Convergent Series of Independent Random Variables
For independent random variables, the order of growth of the convergent series Sn is studied in this paper. More specifically, if the series Sn converges almost surely to a random variable, the tail series is a well-defined sequence of random variables and converges to 0 almost surely. For the almost surely convergent series Sn, a tail series strong law of large numbers (SLLN) is constructed by...
متن کاملRims - 1720 opposite Power Series
In order to analyze the singularities of a power series P (t) on the boundary of its convergent disc, we introduced the space Ω(P ) of opposite power series in the opposite variable s=1/t, where P (t) was, mainly, the growth function (Poincaré series) for a finitely generated group or a monoid [S1]. In the present paper, forgetting about that geometric or combinatorial background, we study the ...
متن کاملThe Descriptive Complexity of Series Rearrangements
We consider the descriptive complexity of some subsets of the infinite permutation group S∞ which arise naturally from the classical series rearrangement theorems of Riemann, Levy, and Steinitz. In particular, given some fixed conditionally convergent series of vectors in Euclidean space Rd, we study the set of permutations which make the series diverge, as well as the set of permutations which...
متن کاملA Class of Convergent Series with Golden Ratio Based on Fibonacci Sequence
In this article, a class of convergent series based on Fibonacci sequence is introduced for which there is a golden ratio (i.e. $frac{1+sqrt 5}{2}),$ with respect to convergence analysis. A class of sequences are at first built using two consecutive numbers of Fibonacci sequence and, therefore, new sequences have been used in order to introduce a new class of series. All properties of the se...
متن کاملSchur-weyl Duality and the Heat Kernel Measure on the Unitary Group
We investigate a relation between the Brownian motion on the unitary group and the most natural random walk on the symmetric group, based on Schur-Weyl duality. We use this relation to establish a convergent power series expansion for the expectation of a product of traces of powers of a random unitary matrix under the heat kernel measure. This expectation turns out to be the generating series ...
متن کامل